EAST Search History 



Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


1 


equivalence adj check$3 same 
invers$3 same map$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:50 


L2 


10 


equivalence adj check$3 same map$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:48 


13 


5 


L2 and @ad<"20010309" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:54 


L4 


1 


716/?.ccls. and equivalence near3 
check$3 and invers$3 same map$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:52 


L5 


0 


716/3.ccls. and equivalence near3 
check$3 and invers$3 same map$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:54 


L6 


0 


703/2.ccls. and equivalence near3 
check$3 and invers$3 same map$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:53 


L7 


0 


703/13-22.ccls. and equivalence near3 
check$3 and invers$3 same map$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:53 


L8 


2 


703/13-22.ccls. and equivalence near3 
check$3 and invers$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:53 


L9 


7 


716/3.ccls. and equivalence near3 
check$3 and invers$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/07/19 09:54 



7/19/06 10:01:43 AM 

C:\Documents and Settings\fferris\My Documents\EAST\Workspaces\dec21.wsp 



Page 1 



EAST Search History 



L10 



L9 and @ad<"20010309" 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



OR 



OFF 



2006/07/19 09:55 



7/19/06 10:01:43 AM 

C:\Documents and Settings\fferris\My Documents\EAST\Workspaces\dec21.wsp 



Page 2 



DEEE Xplore# Search Result 



Page 1 of 1 



I 



Xplore 

■ on cicr *» <■ 



RELEASE 2.1 



BHlSearch Results 



Home | Login | Logout | Access Information | Alerts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

e-mail 



Results for "((equivalence checking and inverse)<in>metadata) M 
Your search matched 0 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order 



» Search Options 
View Session History 
New Search 

» Key 

IEEE JNL IEEE Journal or 
Magazine 

IEE JNL IEE Journal or Magazine 

IEEE CNF IEEE Conference 
Proceeding 

IEE CNF IEE Conference 
Proceeding 

IEEE STD IEEE Standard 



Modify Search 



((equivalence checking and inverse)<in>metadata) 



n Check to search only within this results set 

Display Format: ® Citation C Citation & Abstract 



No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistan 
search. 



Help Contact Us Privacy & : 

Induced &¥ © Copyright 2006 IEEE - 

^ tnspec 



http ://ieeexplore.ieee.org/search/searchresult j sp?history=yes&queryText=%28%28equivalen. . . 7/1 9/06 



IEEE Xplore# Search Result 



Page 1 of 3 



IEEE Xplore 

■ run r*fr "» « 



RELEASE 2.1 



Home | Login | Logout | Access Information | Alerts | 



Welcome United States Patent and Trademark Office 

IHISearch Results BROWSE SEARCH IEEE XPLORE GUIDE 

Results for "((equivalence checking and map)<in>metadata)" E e-mail 

Your search matched 16 of 1373978 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 

View Session History 
New Search 



» Key 




IEEE JNL 


IEEE Journal or 




Magazine 


IEE JNL 


IEE Journal or Magazine 


IEEE CNF 


IEEE Conference 




Proceeding 


IEE CNF 


IEE Conference 




Proceeding 


IEEE STD 


IEEE Standard 



Modify Search 



((equivalence checking and map)<in>metadata) 



n Check to search only within this results set 

Display Format: ® Citation O Citation & Abstract 



J view selected items) Select All Deselect All 

[j 1. Is state mapping essential for equivalence checking custom memories in 
designs? 

Krishnamurthy, N.; Bhadra, J.; Abadir, M.S.; Abraham, J.A.; 
VLSI Test Symposium. 2002. (VTS 2002). Proceedings 20th IEEE 
28 April-2 May 2002 Page(s):275 - 280 
Digital Object Identifier 10.1 109/VTS.2002.101 1152 

AbstractPlus | Full Text: PDF(255 KB) IEEE CNF 
Rights and Permissions 



2. Robust latch mapping for combinational equivalence checking 

Burch, J.R.; Singhal, V.; 

Computer-Aided Desi gn. 1998. ICCAD 98. Digest of Technical Papers. 1998 IE 
International Conference on 
8-12 Nov 1998 Page(s):563 - 569 

AbstractPlus | Full Text: PDF(632 KB) IEEE CNF 
Rights and Permissions 



□ 3. Reducing structural bias in technology mapping 

Chatterjee, S.; Mishchenko, A.; Brayton, R.; Wang, X.; Kam, T.; 
Computer-Aided Design. 2005. ICCAD-2005. IEEE/ACM International Confere 
6-10 Nov. 2005 Page(s):519 - 526 
Digital Object Identifier 10.1 109/ICCAD.2005. 1560 122 

AbstractPlus | Full Text: PDF(287 KB) IEEE CNF 
Rights and Permissions 



fj 4. Solving the latch mapping problem in an industrial setting 

Ng, K.; Prasad, M.R.; Mukherjee, R.; Jain, J.; 
Design Automation Conference. 2003. Proceedings 
2-6 June 2003 Page(s):442 - 447 

AbstractPlus | Full Text: PDF(720 KB) IEEE CNF 
Rights and Permissions 



[j 5. Equivalence checking of arithmetic circuits on the arithmetic bit level 

Stoffel, D.; Kunz, W.; 

Computer-Aided Design of Inte g rated Circuits and Systems. IEEE Transaction: 
Volume 23, Issues, May 2004 Page(s):586 - 597 
Digital Object Identifier 10.1109/TCAD.2004.826548 



http://ieeexplorejeee.org/search/searchresultjsp?SortField=Score&S 7/19/06 



IEEE Xplore# Search Result 



Page 2 of 3 



AbstractPlus | References | Full Text: PDF(456 KB) IEEE JNL 
Rights and Permissions 

□ 6. Verification of integer multipliers on the arithmetic bit level 

Stoffel, D.; Kunz, W.; 

Computer Aided Design. 2001. ICCAD 2001. IEEE/ACM International Conferei 

4-8 Nov. 2001 Page(s):183 - 189 

Digital Object Identifier 10.1109/ICCAD.2001.968616 

AbstractPlus | Full Text: PDF(535 KB) IEEE CNF 
Rights and Permissions 

fj 7. Compression and technology mapping of logic circuits 

Correia, V.P.; Reis, A.I.; 

Integrated Circuits and Systems Design. 2002. Proceedings. 15th Symposium 

9-14 Sept. 2002 Page(s):283 - 286 

Digital Object Identifier 10.1 109/SBCCI.2002.1 137672 

AbstractPlus | Full Text: PDF(599 KB) IEEE CNF 
Rights and Permissions 

[j 8. An FPGA based accelerator for SAT based combinational equivalence ch 

Safar, M,; Watheq El-Kharashi, M.; Salem, A.; 

System-on-Chip for Real-Time Applications. 2005. Proceedings. Fifth lnternati< 

20-24 July 2005 Page(s):419 - 424 

Digital Object Identifier 10.1 109/1 WSOC.2005.40 

AbstractPlus | Full Text: PDF(120 KB) IEEE CNF 
Rights and Permissions 

[j 9. Sequential equivalence checking 

Mathur, A.; Fujita, M.; Balakrishnan, M.; Mitra, R.; 

VLSI Design. 2006. Held jointly with 5th International Conference on Embedde 

Design.. 19th International Conference on 

3-7 Jan. 2006 Page(s):2 pp. 

Digital Object Identifier 10.1 109A/LSID.2006. 145 

AbstractPlus | Full Text: PDF(77 KB) IEEE CNF 
Rights and Permissions 

f~] 10. Efficient computation of dominators in multiple-output circuit graphs 

Krenz, R.; 

Circuits and Systems. 2005. ISCAS 2005. IEEE International Symposium on 

23-26 May 2005 Page(s):2223 - 2226 Vol. 3 

Digital Object Identifier 10.1 109/ISCAS.2005. 1465064 

AbstractPlus | Full Text: PDF(168 KB) IEEE CNF 
Rights and Permissions 

|j 1 1 . A fast algorithm for finding common multiple-vertex dominators in circui 

Krenz, R.; Dubrova, E.; 

Design Automation Conference. 2005. Proceedings of the ASP-DAC 2005. As 
Pacific 

Volume 1 t 18-21 Jan. 2005 Page(s):529 - 532 Vol. 1 
Digital Object Identifier 1 0.1 109/ASPDAC.2005. 1466220 

AbstractPlus | Full Text: PDF(236 KB) IEEE CNF 
Rights and Permissions 

fj 12. Improved Boolean function hashing based on multiple-vertex dominaton 

Krenz, R.; Dubrova, E.; 

Design Automation Conference. 2005. Proceedings of the ASP-DAC 2005. As 
Pacific 

Volume 1 , 18-21 Jan. 2005 Page(s):573 - 578 Vol. 1 
Digital Object Identifier 10.1 109/ASPDAC.2005. 1466229 



http://ieeexplorejeee.org/search/searchresultjsp?SortField=Score& 7/19/06 



IEEE Xplore# Search Result 



Page 3 of 3 



AbstractPlus | Full Text: PDF(330 KB) IEEE CNF 
Rights and Permissions 



13. On equivalence checking between behavioral and RTL descriptions 

Fujita, M.; 

High-Level Design Validation and Test Workshop. 2004. Ninth IEEE Internatio 

10-12 Nov. 2004 Page(s):179 - 184 

Digital Object Identifier 10.1109/HLDVT.2004.1431267 

AbstractPlus | Full Text: PDF(2074 KB) IEEE CNF 
Rights and Permissions 



14. Using Complete-1-Distinguishability for FSM equivalence checking 

Ashar, P.; Gupta, A,; Malik, S.; 

Computer-Aided Design. 1996. ICCAD-96. Digest of Technical Papers.. 1996 I 

International Conference on 

10-14 Nov. 1996 Page(s):346 - 353 

Digital Object Identifier 10.1 109/ICCAD. 1996.569807 

AbstractPlus | Full Text: PDF(812 KB) IEEE CNF 
Rights and Permissions 



15. Proceedings Design, Automation and Test in Europe 

Design. Automation and Test in Europe. 1998.. Proceedings 
23-26 Feb. 1998 

Digital Object Identifier 10.1109/DATE. 1998.655828 

AbstractPlus | Full Text: PDF(780 KB) IEEE CNF 
Rights and Permissions 



[j 16. Equivalent individuals on the semantic Web 

Baowen Xu; Dazhou Kang; Jianjiang Lu; Peng Wang; Yanhui Li; 

Information Reuse and Integration. 2004. IRI 2004. Proceedings of the 2004 IE 

Conference on 

8-10 Nov. 2004 Page(s):253 - 258 

Digital Object Identifier 10.1109/IRI.2004.1431470 

AbstractPlus | Full Text: PDF(2080 KB) IEEE CNF 
Rights and Permissions 



Help Contact Us Privacy & : 

l^* 1 ^ © Copyright 2006 IEEE - 

tqlnspec 



http://ieeexplore.ieee.org/search/searchresultj sp?SortField=Score&SortOrder=desc&ResultC... 7/19/06 



IEEE Xplore# Search Result 



Page 1 of 1 



EEE Xplore & 

' RELEASE 2.t 



Search Results 



Home | Login | Logout | Access Information | Alerts | 

Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

fv 7 ! e-mail 



Results for "((equivalence checking and inversion)<in>metadata) n 
Your search matched 0 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 
View Session History 
New Search 

» Key 

IEEE JNL IEEE Journal or 
Magazine 

IEE JNL IEE Journal or Magazine 

IEEE CNF IEEE Conference 
Proceeding 

IEE CNF IEE Conference 
Proceeding 

IEEESTD IEEE Standard 



Modify Search 



((equivalence checking and inversion)<in>metadata) 



n Check to search only within this results set 

Display Format: ® Citation O Citation & Abstract 



No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistan 
search. 



Intact by 

% Inspec* 



Help Contact Us Privacy & ■ 
© Copyright 2006 IEEE - 



http://ieeexplore.ieee.org/search/searchresultjsp?SortField=Score& 7/19/06 



Results (page 1): equivalence checking and inverse 



Page 1 of 6 



s Portal 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library C The Guide 
)equivalence checking and inverse 



Search 



Terms used equivalence checking and inverse 



Sort results | re |evance 

Save results to a Binder 

by I = [51 

nicni*v/ i i Search Tips 

Dlsp ! y expanded form B r~~ ~7 . 
results I — «• l_l Open results in a new 

window 



Feedback Report a problem Satisfaction 
survey 

Found 12,978 of 182,223 

Try an Advanced Search 

Try this search in The ACM Guide 



Result page: 12345678910 next 



Relevance scale □ U H \ 



Results 1 - 20 of 200 
Best 200 shown 

1 Usin g complete-1-distinguishability for FSM equivalence checking 
Pranav Ashar, Aarti Gupta, Sharad Malik 

January 1997 Proceedings of the 1996 IEEE/ACM international conference on 
Computer-aided design 

Publisher: IEEE Computer Society 

Full text available: || pdf(179.16 KB) Additional Information: full citation , abstract , references , citings , index 
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This paper introduces the use of the Complete-l-Distinguishability (C-l-D) property for 
simplifying FSM verification. This property eliminates the need for a traversal of the 
product machine for the implementation and the specification. Instead, a much simpler 
check suffices. This check consists of first obtaining a 1-equivalence mapping between 
states of the two machines, and then checking that it is a bisimulation relation. The C-l-D 
property can be used directly on specifications for which it ... 

Keywords: formal verification, sequential logic synthesis and verification^ nite state 
machine equivalence, bisimulation relation, 1-distinguishability, 1-equivalence. 
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October 2001 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 6 Issue 4 
Publisher: ACM Press 

Full text available: *^ pdf(286.12 KB) Additional Information: full citation , abstract , references , index terms 

This article introduces the notion of a Complete-l-Distinguishability (C-l-D) property for 
simplifying equivalence checking of finite state machines (FSMs). When a specification 
machine has the C-l-D property, the traversal of the product machine can be eliminated. 
Instead, a much simpler check suffices. The check consists of first obtaining a 1- 
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equivalence mapping between the individually reachable states of the specification and 
the implementation machines, and then checking that it is a bisim ... 

Keywords: Bisimulation relation, complete-l-distinguishability, equivalence checking, 
finite state machine equivalence, sequential logic synthesis 



4 Query processing for XML data: Rewriting nested XML queries using nested views 51 
Nicola Onose, Alin Deutsch, Yannis Papakonstantinou, Emiran Curtmola 
June 2006 Proceedings of the 2006 ACM SIGMOD international conference on 

Management of data SIGMOD '06 
Publisher: ACM Press 

Full text available: ^ pdf(394.40 KB) Additional information: full citation , abstract , references , index terms 

We present and analyze an algorithm for equivalent rewriting of XQuery queries using 
XQuery views, which is complete for a large class of XQueries featuring nested FLWR 
blocks, XML construction and join equalities by value and identity. These features pose 
significant challenges which lead to fundamental extension of prior work on the problems 
of rewriting conjunctive and tree pattern queries. Our solution exploits the Nested XML 
Tableaux (NEXT) notation which enables a logical foundation for sp ... 

Keywords: XML nested query, reformulation, rewriting, views 




5 Layout-driven Timing Optimization by Generalized De Morgan Transform 
Supratik Chakraborty, Rajeev Murgai 

January 2002 Proceedings of the 2002 conference on Asia South Pacific design 
automation/VLSI Design 

Publisher: IEEE Computer Society 

Full text available: f| pdfd 57.58 KB) 

S Additional Information: full citation , abstract 

ff tf Publisher Site 

We propose a timing-oriented logic optimization technique called Generalized De Morgan 
(GDM) transform, that integrates gate resizing, net buffering and De Morgan 
transformation. The contribution of our work lies in the integration of the three 
techniques, allowing them to interact at a much finer level of granularity than would be 
otherwise possible. This produces better results than those obtainable by individual 
techniques like net buffering or gate resizing applied to the circuit in various ... 

Keywords: Timing optimization, timing closure, layout-driven optimization, in-place 
circuit optimization, DeMorgan transformation, deep sub-micron design 



6 On equivalence and canonical forms in the LF type theory 
Robert Harper, Frank Pfenning 

January 2005 ACM Transactions on Computational Logic (TOCL), volume 6 issue l 
Publisher: ACM Press 

Full text available: 1jB| pdf (243.65 KB) Additiona! Information: full citation , abstract , references , citings, index 
" ™ t erms 

Decidability of definitional equality and conversion of terms into canonical form play a 
central role in the meta-theory of a type-theoretic logical framework. Most studies of 
definitional equality are based on a confluent, strongly normalizing notion of reduction. 
Coquand has considered a different approach, directly proving the correctness of a 
practical equivalance algorithm based on the shape of terms. Neither approach appears to 
scale well to richer languages with, for example, unit types o ... 
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Julia L Lawall 

August 1993 Proceedings of the 1993 ACM SIGPLAN symposium on Partial evaluation 
and semantics-based program manipulation 

Publisher: ACM Press 

Full text available* IS) Ddfd 00 MB) Additional Information: full citation , abstract , references , citings, index 
v ' 1 terms 

In this paper we show how partial evaluation can be used in developing proofs about 
program transformations. Partial evaluation is particularly appropriate for this task 
because it distinguishes between static and dynamic data. As a realistic example of this 
technique we prove a theorem arising in our earlier study of the CPS transformation. Our 
approach requires a partial evaluator that supports the following features: resugaring, 
partially-static structures, higher-order functions, polyva ... 

8 An efficient equivalence checker for combinational circuits 
Yusuke Matsunaga 

June 1996 Proceedings of the 33rd annual conference on Design automation 
Publisher: ACM Press 

Full text available: 1|j| pdf(1 89.35 KB) Additional information: full citation , references , citings , index terms 



9 Rules and strategies for transforming functional and logic programs 
Alberto Pettorossi, Maurizio Proietti 

June 1996 ACM Computing Surveys (CSUR), volume 28 issue 2 
Publisher: ACM Press 

Full text available: « pdf(763.99 KB ) Additional information: fullcitation, abstract, refererices, citings, index 

terms , review 

We present an overview of the program transformation methodology, focusing our 
attention on the so-called "rules + strategies" approach in the case of functional and logic 
programs. The paper is intended to offer an introduction to the subject. The various 
techniques we present are illustrated via simple examples. 

Keywords: program derivation, program improvement, transformation rules, 
transformation strategies 
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Ning-Sang Chang, Ravi M. Apte 

June 1983 Proceedings of the 20th conference on Design automation 

Publisher: IEEE Press 

Full text available: ^ pdf(2Q5.40 KB) Additional Information: full citation , abstract , references , index terms 

A general algorithm is presented for consistency checking between schematics. A 
transistor level schematic is partitioned into functional blocks by tracing direct current 
paths. The first level consistency check is performed on the directed graphs constructed 
from these functional blocks. A recursive, graph matching algorithm is introduced to find 
signal correspondences in the functional blocks. The second level check is performed 
within the functional blocks for either identical component ... 
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Victor N. Kravets, Karem A. Sakallah 

November 2000 Proceedings of the 2000 IEEE/ACM international conference on 

Computer-aided design 
Publisher: IEEE Press 

Full text available: ^ pdf(1 34.37 KB) Additional Information: full citation , abstract , references , citings 

In this paper we take a fresh look at the notion of symmetries in Boolean functions. Our 
studies are motivated by the fact that the classical characterization of symmetries based 
on invariance under variable swaps is a special case of a more general invariance based 
on unrestricted variable permutations. We propose a generalization of classical symmetry 
that allows for the simultaneous swap of ordered and unordered groups of variables, and 
show that it captures more of a function's invariant per ... 

12 Array Permutation by Index-Digit Permutation 
Donald Fraser 

April 1976 Journal of the ACM (JACM), volume 23 issue 2 
Publisher: ACM Press 

Full text available: « pdf(806.68 KB) Additional Information: full citation , abstract, references , citings, jndex 

terms 

An array may be reordered according to a common permutation of the digits of each of its 
element indices. The digit-reversed reordering which results from common fast Fourier 
transform (FFT) algorithms is an example. By examination of this class of permutation in 
detail, very efficient algorithms for transforming very long arrays are developed. 

13 A semantic s for web services authentication 
Karthikeyan Bhargavan, Cedric Fournet, Andrew D. Gordon 

January 2004 ACM SXGPLAN Notices , Proceedings of the 31st ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages POPL '04, volume 39 
Issue 1 
Publisher: ACM Press 

Full text available- Wi odf(234 06 KB) Adc *itional Information: full citation , abstract , references , citings , index 
*^ : 1 terms 

We consider the problem of specifying and verifying cryptographic security protocols for 
XML web services. The security specification WS-Security describes a range of XML 
security tokens, such as username tokens, public-key certificates, and digital signature 
blocks, amounting to a flexible vocabulary for expressing protocols. To describe the 
syntax of these tokens, we extend the usual XML data model with symbolic 
representations of cryptographic values. We use predicates on this data model to d ... 

Keywords: XML security, applied pi calculus, web services 



14 Atomicity and isolation for transactional processes 

Heiko Schuldt, Gustavo Alonso, Catriel Beeri, Hans-Jorg Schek 
March 2002 ACM Transactions on Database Systems (TODS), Volume 27 issue l 
Publisher: ACM Press 

Full text available- f§3 odff 1 22 MB) Additional Information: full citation, abstract, references, citings, index 
' u*^- 1 ^ terms 

Processes are increasingly being used to make complex application logic explicit. 
Programming using processes has significant advantages but it poses a difficult problem 
from the system point of view in that the interactions between processes cannot be 
controlled using conventional techniques. In terms of recovery, the steps of a process are 
different from operations within a transaction. Each one has its own termination 
semantics and there are dependencies among the different steps. Regarding c ... 
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15 E quivalence checking using cuts and heaps 
Andreas Kuehlmann, Florian Krohm 

June 1997 Proceedings of the 34th annual conference on Design automation DAC '97 

Publisher: ACM Press 

Full text available: g pdf(229.44 KB) Additional Information: full citation , abstract , references , citings , index 
f l Publisher Site 

This paper presents a verification technique which isspecifically targeted to formally 
comparing large combinational circuits with some structural similarities. The approach 
combines the application of BDDs withcircuit graph hashing, automatic insertion of 
multiple cut frontiers, and a controlled elimination of false negative verification results 
caused by the cuts. Twoideas fundamentally distinguish the presented technique from 
previous approaches. First, originating from the cut frontiers, mul ... 




16 Using 2-domain partitioned OBDD data structure in an enhanced symbolic simulator ^ 




Tao Feng, Li-C Wang, Kwang-Ting (Tim) Cheng, Chih-Chang (Andy) Lin 

October 2005 ACM Transactions on Design Automation of Electronic Systems 



(TODAES), Volume 10 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(4 19.60 KB) Additional Information: full citation , abstract, references , index terms 

In this article, we propose a symbolic simulation method where Boolean functions can be 
efficiently manipulated through a 2-domain partitioned OBDD data structure. The 
functional partition is applied by automatically exploring the key decision points implicitly 
built inside a circuit. The partition can help to significantly reduce the OBDD sizes, solving 
problems that could not be solved with monolithic OBDD data structure. We demonstrate 
the performance of the approach through the symbolic simu ... 

Keywords: Formal verification, equivalence checking, symbolic simulation 
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ma pping 

Marek A. Perkowski, Philip Ho 

September 1994 Proceedings of the conference on European design automation 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(729.77 KB) Additional Information: full citation , references , index terms 



18 Composite model-checking: verification with type-specific symbolic representations 
^ Tevfik Bultan, Richard Gerber, Christopher League 

v January 2000 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 9 Issue 1 
Publisher: ACM Press 

Full text available* 15) pdf (400.17 KB) Addit ' ona ' Information: full citation , abstract , references , citings , index 

terms 

There has been a surge of progress in automated verification methods based on state 
exploration. In areas like hardware design, these technologies are rapidly augmenting key 
phases of testing and validation. To date, one of the most successful of these methods 
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has been symbolic model-checking, in which large finite-state machines are encoded into 
compact data structures such as Binary Decision Diagrams (BDDs), and are then checked 
for safety and liveness properties. However, these technique ... 

Keywords: Presburger arithmetic, binary decision diagrams, symbolic model-checking 



19 Restricted data types, specification and enforcement of invariant properties of 
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Normand Buckle 

March 1977 ACM SIGPLAN Notices , ACM SZGSOFT Software Engineering Notes , ACM 
SIGOPS Operating Systems Review , Proceedings of an ACM conference 
on Language design for reliable software, volume 12 , 2 , 11 issue 3,2,2 
Publisher: ACM Press 

Full text available* fiQ pdf(837.35 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

When defining a data type, it is often useful to specify restrictions on the permitted values 
of that type. Pascal's subrange type declaration, a special case of this kind of constraint 
definition, has already proved itself to be quite useful. Restricted data types allow more 
complex constraints to be defined and checked; for example, a variable could be declared 
of type "odd integer" or the day field of a "date" type variable could be checked for 
consiste ... 

Keywords: Data type, Invariant property, Programming language, Readability, 
Reliability, Restricted type, Runtime verification, Type checking 
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